Finite transitive permutation groups and bipartite vertex-transitive graphs

Finite Transitive Permutation Groups and Finite Vertex-Transitive Graphs

The theory of vertex-transitive graphs has developed in parallel with the theory of transitive permutation groups. In this chapter we explore some of the ways the two theories have influenced each other. On the one hand each finite transitive permutation group corresponds to several vertex-transitive graphs, namely the generalised orbital graphs which we shall discuss below. On the other hand, ...

Matchings in Vertex-transitive Bipartite Graphs

A theorem of A. Schrijver asserts that a d–regular bipartite graph on 2n vertices has at least ( (d− 1)d−1 dd−2 )n perfect matchings. L. Gurvits gave an extension of Schrijver’s theorem for matchings of density p. In this paper we give a stronger version of Gurvits’s theorem in the case of vertex-transitive bipartite graphs. This stronger version in particular implies that for every positive in...

On Transitive Permutation Groups

We assign names and new generators to the transitive groups of degree up to 15, reflecting their structure.

Generating Transitive Permutation Groups

Constructing transitive permutation groups

This paper presents a new algorithm to classify all transitive subgroups of the symmetric group up to conjugacy. It has been used to determine the transitive groups of degree up to 30.